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COEFFICIENTS K-NOMIAUX 


Dans cet article on élargit les notions de “coefficients bi- 
. . ` o . . ` n , 
nomiaux" et de "coefficients trinomiaux" à la notion de co- 
. + - CL . . +» 2 La z 
efficients k-nomiaux, et on obtient quelques propriétés gêne- 
rales de ceux-ci. Comme application, on généralisera le "tri=- 
angle de Pascal". 
VARL E a ie | : 2 k-—] 
On considère un nombre naturel k}, 2 3 soit P(x) = 1 + x + x +…+x 
le polynôme formé de k monômes de ce type : on l'2ppellere "k-nôme". 
On appelle coefficients k-nomiaux les coefficients des puissances 
2 k-1 


de x de ÉhREx +.. o +X 


h aa SN 
Cka avec hé {o,152,:..,2rn}. 


Per la suite on va construire ar récurrence un triangle de nombres 
g 
qui va être appelé "triangle des nombres d'ordre k". PUR 


CAS 1: k = 2p + l.. 


Sur la première ligne du triangle on écrit l et on l'appelle "li- 
gne o". Pa S : 
(1) On convient que toutes les cases qui se trouvent à gauche et à 
droite du premier (respectivement du dernier) nombre de chaque ligne 
seront considérées comme contenant 0. Les lignes suivantes sont ap- 
pelées "ligne 1", "ligne 2", etc... Chaque ligne contiendra 2P nom- 
bres de plus que la précédente : p nombres à gauche du premier nom- 
bre, p nombres à droite du dernier nombre de la ligne précédente. 
Les nombres de la ligne i+l s'obtiennent à partir de ceux de la ligne 
i de la façon suivante : | 


n f i 
) , pour n entier positif. On les notera 


Ck? a est égal à l'addition des p nombres situés à sa gauche sur la 


ligne i et des p nombres situés à ga droite sur la ligne i, au nom- 
bre situé au-dessus de lui (voir fig.l). On va tenir compte de la 


convention 1. .p nombres n nombres 
Fig.l s ligne i ERTER PEAEETTETA 
ligne i+l ock 
i+l 
Exemple pour k=5 3: 
1 
l 1 1 1 1 
1 2 3 4 5 4 3 2.1 
1 3 6 10 15 18 19 18 15 10 6 3 1 
1 4 10 20 35 52 68 80 85 80 68 52 35 20 104 1 


00005 00er see 6eec eo 0ecs ses e CRE e © + 6 + se 6 o ooo 


Le nombre 057 = 0+0+0+0+1 = 1 3 €57 = 0+l1+0+0+0 = l ; 
05) = O#1+l+1l+l = 4 3 cs! = 4+5+4+3+2 = 18 , etc... 
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Propfiétés du triangle de noribres d'ôrfdre k : 





1) La ligne i a 2pi+l $lénents. 


z 2 l 
2) Ck° = S ai où par convontion ckŸ = 0 pour YAO er 
n T0 n=l n t> 2pr 


Ceci cst évident d'après la construction du triangle. 
) Chaque ligne est symétrique par rapport à l1':léiment central. 
) Les premiers éléments de la ligne i sont 1 et i. 
) La ligne i du triangle de nombres d'ordre k représente les coef- 
i 
ficients k-nomiaux de (1 + x + te so : 
La démonstration se fait par récurrence sur i de N: 
a) Pour i=l c'est ávident, (cn frit la propriété serait encore 
vraie pour i=0). | 
b) Supposons la propriété vraie pour n. Alors 


n+l n 
aa aaa = G aa a ouate) 
2pn 2p(n+1) 
= (hé) Gex = > e? ok a 
j=0 i t=0 i+j=t 
0 {j [2p 
ogi {pn 
2p(n+1) 2p 2p(n+1) 
E ir sE e Je, 
= PER Cka xX N EA Ck 3x 
t0 j=0 +=0 


6) La somme des éléments situés sur la ligne n est égale à k”. 
La première méthode de démonstration utilise le raisonnement par 
récurrence, Pour n=l l'assertion est évidente. On suppose la pro- 
priété vraie pour ns c'est-à-dire que la somme des éléments situ- 


és sur le ligne n est égale à kř, La ligne n+l se calcule à par- 
tir des éléments de la ligne n. Chaque élement de 12 ligne n 

fait partie de la somme qui calcule chacun des p éléments situés 
à sa gauche sur 12 ligne n+l, chacun des p élénents situés à sa 
droite sur la ligne n+l et celui qui est situé en dessous : donc 
il cst utilisé pour calculer k nombres de la ligne n+l. 

Donc l2 somme des éléments de la ligne n+l est k fois plus grande 
que la somme de ceux de la ligne n, 


donc elle vaut ue 


7) La différence entre la somme des coefficients k-nomnirux de rong 
prir et la somme des coefficients k-noniaux de rang impair situés 


sur la même ligne (cx?-0x +0xP-cir +) est égale à 1. 
On l'obtient si dans (i4xex ++ x571)" on prend x = -1. 


8) 0. clic culs... 40k”. CKO = ck? 
noo p n m n m n+m 


Ceci résulte de ce que,dnns l'identité 
k-],.n k-1 


2 k- 
Grr a ) .(1+x+tx tee +X tyme 


m 2 
) = (1+x+x +eos+X 
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h  . . 
le coefficient de Pa dans le membre de gauche est crè cent 
Te 


et celui de z à droite est ck? À 
n+m 


9) La somme des carrés des coefficients k-nomiaux situés sur la li- 
gne n est égale au cefficient k-nomial situé au milieu de la li- 
gne 2n. Du 
Pour la preuve on prend n=m=h dans la propriété 8. 


On peut trouver beaucoup de propriétés et applications de ces coef- 
ficients k-nomiaux parce qu'ils élargissent les coefficients bino- 
miaux dont les applications sont connues. 


CAS 2 3 k = 2p. 


La construction du triangle de nombres d'ordre k est analogue : 
Sur la première ligne on écrit 1 ; on l'appelle ligne ©. 
Les lignes suivantes sont r#ppelées ligne 1, ligne 2, etc... Chaque 
ligne aura 2p-l éléments de plus que la précédente ; comme 2p-1 est 
un nombre impair, les éléments de chaque ligne seront placés entre 
les éléments de la ligne précédente (à la différence du cas 1 où ils 
se plaçaient en-dessous). ne 
Les éléments situés sur la ligne i+l s'obtiennent en utilisant ceux 
de la ligne i de la façon suivante : | 
Ck? a est égal à l'addition des p úlónents situés à sa gauche sur la 
ligne i aux p éliments situis à sa droite sur la ligne i. (Fig.2). 

| p.nbres p nbres 
Fig.2 s ligne i 


°°° o ee." 


ligne i+l J 
OK ji 
Exemple pour k=4 : © l 
1 1 1 1 
1 2 3 4 3 2 1 
1 3 6 10 12 12 10 6 3 1 
1 4 10 20 31 40 AA 40 31 20 10 4 1 


sida ts en au RS SE ER Re Eee AE a ea aa RSS EE RIRE RENE ETS 


2p-1 ; 

h <£ h-i 
bas de PR u 5 . 
D'où la propriété l' : Ck > Ck 1 


: k—1 
2 h-i 
En réunissant les propriétés 1 et 1' s: Ck = Ck . 
n i0 nl 


Les autres propriétés du Cas 1 se conservent dans le cas 2, avec des 
preuves analogues. Cependant dans le propriété 7, on voit que la 
différence entre la somme des coefficients k-nomiaux de rang pair 

et celle des coefficients k-nomiaux de rang impair situés sur la mê- 
me ligne est égale à 0. 


